Propagate the Right Thing: How Preferences Can Speed-Up Constraint Solving
نویسندگان
چکیده
In many practical contexts where a number of agents have to find a common decision, the votes do not come all together at the same time. In such situations, we may want to preprocess the information given by the subelectorate (consisting of the voters who have expressed their votes) so as to “compile” the known votes for the time when the latecomers have expressed their votes. We study the amount of space necessary for such a compilation, as a function of the voting rule, the number of candidates, and the number of votes already known. We relate our results to existing work, especially on communication complexity.
منابع مشابه
Preference-based Problem Solving for Constraint Programming
Combinatorial problems such as scheduling, resource allocation, and configuration have many attributes that can be subject of user preferences. Traditional optimization approaches compile those preferences into a single utility function and use it as the optimization objective when solving the problem, but neither explain why the resulting solution satisfies the original preferences, nor indica...
متن کاملSolving geometric constraint systems - a case study in kinematics
It's coming again, the new collection that this site has. To complete your curiosity, we offer the favorite solving geometric constraint systems a case study in kinematics book as the choice today. This is a book that will show you even new to old thing. Forget it; it will be right for you. Well, when you are really dying of solving geometric constraint systems a case study in kinematics, just ...
متن کاملAdvanced operations research techniques for multi-constraint QoS routing in internet
Internet Traffic has grown exponentially over last few years due to provision of multiple class services through Internet backbone. With the explosive use of Internet, contemporary Internet routers are susceptible to overloads and their services deteriorate drastically and often cause denial of services. In this paper, an analysis is made how forecasting technique, routing algorithm and Genetic...
متن کاملHow to Represent a Visual Speciication?
We consider the representation of a visual speciication within a highly integrated environment which provides specialized support for the associated visual language. We state that such an environment needs to represent a visual speciication at four levels in order to perform its tasks: (1) the physical layout, (2) the pictorial structure, (3) the abstract structure , and (4) the representation ...
متن کاملProceedings of the 11 th Annual ERCIM Workshop on Constraint Solving and Constraint Programming
Combining machine learning [13, 16] and constraint satisfaction techniques is attracting considerable attention from a variety of researchers in the constraints community. In this talk we will review several examples of how techniques from the field of machine learning can be successfully exploited in the domain of constraint satisfaction. In particular, we will consider how we can exploit mach...
متن کامل